® 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



© Veroffentlichungsnummer: 0 468 273 A2 



® 



EUROPAISCHE PATENTANMELDUNG 



@ Anmeldenummer: 91111477.5 
@ Anmeldetag: 10.07.91 



® Int. CI.5: H04N 7/137 



® Prioritat: 24.07.90 DE 4023449 


(5) Anmelder: ANT Nachrichtentechnik GmbH 


@ Veroffentlichungstag der Anmeldung: 


Gerberstrasse 33 


W-7150 Backnang(DE) 


29.01.92 Patentblatt 92/05 






@ Erfinder: Hlldenbrand, Klaus, Dr.-lng. 


® Benannte Vertragsstaaten: 


Rosensteinstrasse 11 


AT BE CH DE ES FR GB IT LI NL 


W-7069 Berglen{DE) 




Erfinder: Mayer, Jorg, Oipl.-lng. 




Obere Waiblinger Strasse 120 




W-7000 Stuttgart 50(DE) 



@ Verfahren zum Bestimmen von Bewegungsvektoren fur Tellblldbereiche einer Quellbildsequenz, 

@ Bei der Bestimmung von Bewegungsvektoren fur Teilbildberetche einer Quellbildsequenz werden ubiicher- 
weise hierarchische Suchverfahren angewendet unter Verwendung eines Blockmatching-Fehlerkriteriums. Der in 
einem Suchschritt gefundene Bewegungsvektor wird in anschliefienden Suchschritten als Startwert zur Verbes- 
serung verwendet. 

Bet der Erfindung werden in einem in der Auflosung reduzlerten Bild mindestens zwei Bewegungsvektoren 
in einem ersten Suchschritt bestimmt, bei denen das Fehlerkriterium den kleinsten ist. Durch Interpolation 
werden diese Bewegungsvektoren auf Subpelgenauigkeit bestimmt und auf eine Gro^e gebracht, die fur das 
nichtreduzierte Bild Gultigkeit hat. In einer kleinen Umgebung um diese Bewegungsvektoren und um den 
Nulivektor wird im zweiten Suchschritt die Suche verfeinert und jener Bewegungsvektor ermittelt fur den das 
Fehlerkriterium den kleinsten Wert liefert. 
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Die Erfindung betrifft ein Verfahren zum Bestimmen von Bewegungsvektoren fur Teilbitdbereiche einer 
Quellbildsequenz. 

Wenn bewegte Bilder uber einen Ubertragungskanal mit begrenzter Datenrate ubertragen werden 
soHen, bedient man sich haufig sogenannter hierarchischer Blockmatching-Verfahren zur Erstellung von 

5 Bewegungsvektoren fur Teilbildbereiche (Blocke), aus denen nach der Ubertragung die bewegten Bilder 
rekonstruiert werden konnen. Ausgehend von einenn Referenzblock mit beispielsweise 16 x 16 Bildpunkten 
im aktuellen Quellbild wird dieser Referenzblock in einem Suchbereich von beispielsweise 48 x 48 
Bildpunkten des zeitlich davor liegenden Bildes an alle Bildpunktpositionen dieses Suchbereiches gebracht. 
Fur alle Bildpunktpositionen wird untersucht, wo die Ubereinstimmung der Bildpunkte des Referenzblocks 

10 gegenuber den Bildpunkten des Suchbereiches am groflten ist. Fur diese Entscheidung bedient man sich 
eines Fehlerkriteriums - Matching-Kriteriums - z.B. der minimalen absoluten Differenz MAD (IEEE Procee- 
dings, International Conference on Acoustics, Speech and Signal Processing, New York, USA 1987, Seite 
1063 - 1066, Vol. 2). 

Bei herkommlichen Verfahren zur Bestimmung von Bewegungsvektoren, beispielsweise bei den in der 

15 EP 368 151 A2 angefuhrten Verfahren werden Bewegungsvektoren in mehreren Suchschritten bestimmt. Im 
ersten Suchschritt wird ein Bewegungsvektor in einem Bild mit nur grober Auflosung ermittelt, der dann als 
Startwert fur den zweiten Suchschritt dient. Im zweiten Suchschritt wird der im ersten Suchschritt ermittelte 
Bewegungsvektor verbessert durch Feststellen des Fehlerminimums in seiner Umgebung in einem Bild mit 
hoherer Auflosung. Gegebenenfalls kann der im zweiten Suchschritt ermittelte Bewegungsvektor nochmals 

20 verbessert werden durch Feststellen des Fehlerkriteriums in einem Bild noch hoherer Auflosung. 

Aufgabe der Erfindung ist es, ein Verfahren zum Bestimmen von Bewegungsvektoren fur Teilbildberei- 
che einer Quellbildsequenz anzugeben, welches sich aufwandsarm durchfuhren lafit und welches Vektoren 
liefert, die tatsachliche Bewegungen beschreiben. Diese Aufgabe wird durch die Schritte des Anspruchs 1 
gelost. Die Unteranspruche zeigen vorteilhafte Weiterbildungen dieses Verfahrens auf. 

25 Die Erfindung geht von folgenden Erkenntnissen aus: 

Bei bisherigen Verfahren zur Bestimmung von Bewegungsvektoren ist es leicht moglich, da/J nur ein lokales 
Minimum des Fehlerkriteriums gefunden wird und somit ein falscher Bewegungsvektor bestimmt wird. Urn 
diese Unzulanglichkeit zu vermeiden, ware es moglich, fur alle Bildpunkte das Minimum des Fehlerkrite- 
rums festzustellen. Dies wurde aber zu einem unvertretbaren Rechenaufwand fuhren, der au/3erdem fur 

30 Echtzeitanwendungen ungeeignet ist. Durch das erfindungsgemaiBe Verfahren werden bei relativ geringem 
Rechen- bzw. Impiementierungsaufwand schnell zuverlassige und hinreichend genaue Bewegungsvektoren 
bestimmt. Durch eine Filterung und eine Abtastratenwandlung bei der Grobsuche im ersten Suchschritt 
werden Bilddetails, z.B. scharfe Kanten, nicht vollstandig unterdruckt. Dies fuhrt zu einer qualitativ besseren 
Bildrekonstruktion als bei jenen Verfahren, bei denen im ersten Suchschritt ein Tell von Bildpunkten volllg 

35 unberucksichtigt bleibt. 

Anhand der Zeichnungen wird die Erfindung nun naher eriautert. 
Es zeigen 

Figur 1 einen Referenzblock von 16x16 Bildpunkten in einem Suchbereich von 48 x 48 Bildpunkten. 
Figur 2 das Prinzip der Parabelinterpolation zur Bestimmung eines Bewegungsvektors auf Subpelge- 
40 nauigkeit. 

In Figur 1 ist ein Teilbildbereich einer Quellbildsequenz dargestellt mit einem Referenzblock des Bildes 
k der Grofie n x n Bildpunkte, z.B. 16 x 16, an drei verschiedenen Suchpositionen innerhalb des Suchblocks 
der Gro^e m x m Bildpunkte, z.B. 48 x 48 eines zeitlich davor liegenden Bildes k-1 oder k-3 dargestellt. Fur 
jede Suchposition des Referenzblocks im Suchblock werden fur einen Teilbildbereich die "Displaced- 
45 Frame-Differenzen" DFD (Differenz eines Teilbildbereiches zu einem verschobenen Teilbildbereich des 
zeitlich vorangegangenen Bildes) auf ubiiche Weise nach folgender Beziehung fur den Vektorbereich 

-Xmax ^ X ^ + Xf^ax Und 
-Ymax ^ y ^ + Ymax 

50 

bestimmt: 



n n , / 

^^y) = X ^ /=tk-lf^ + i, y + j) - Ik (i^j)/ 
1=1 1=1 ' 



wobei I den Amplitudenwert der Bildpunkte angibt und i, j die Laufparameter der Bildpunktkoordinaten 
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.nnerhalb des Referenzblocks. Die Bestimmung dieser DFD-Werte geschieht in einem ersten Suchschritt in 
einem Bild. welches gegenOber dem Quellbild durch Filterung und Abtastratenwandlung in der Auflosunq 
reduziert ist. Es kann beispielsweise ein "Down-4-Bild" verwendet werden, d.h. ein Bild. welches gegenuber 
e.nem Quellbild in der Bandbreite und Auflosung um den Faktor 4 reduziert ist, also nur noch 1/4 der 
5 ursprunghchen Zeilen- und Bildpunkt-Zahl enthalt. Aus den Displaced-Frame-Differenzen DFD wird ein 
Fehlerkntenum gewonnen. z.B. die minimale absolute Differenz MAD, die sich aus den DFD-Werten 
tolgendermafien ergibt: 

MAD = min (DFD(x,y)) fur 
'0 -x„a^ S X s x„,„ 

-Vmax S y < y„a^ 

'^IT^^T-^^'^^T^T""'^ """^ '^"^ Bewegungsvektoren v1, v2, v3 ausgewahlt. fCir die dieses 

Fehlerkntenum die kleinsten Werte liefert. a . u c uie^tj^ 

hin.L"/?"' M.?'^c?-'^l^ Bewegungsvektoren kennzeichnend, ausgehend vom Zentrum des Such- 
^cks. dargestellt^ Fur d.e Position dieses Zentrunis gilt, dafl es bezogen auf das Zentrum des zeitlich 
davor hegenden B.ldes unverschoben ist und ihm deshalb der "Nullvektor" zugeordnet wird Die so 
ausgewahlten drei Bewegungsvektoren v1, v2 v3 werden nun auf Subpelgenauigkeit bestimmt, beispielswei- 
se durch Parabel.nterpolation, jeweils mittels der Displaced-Frame-Differenz DFD fur den ausgewahlten 
Bewegungsvektor und den Werten der Displaced-Frame-Dlfferenz DFD benachbarter Bildpunkte Diese 
Parabehnterpolation fur Bewegungsvektoren Ist an sich aus Fortschritts-Berichte. VDI Reihe 10 Nr 51 
Dusseldorf 1986: Beyer, Siegfried; "Displacement-Schatzverfahren fur Femsehbildsignale mit minimaler 
Schatzvananz , msbesonders Seiten 80 - 84 bekannt. wird aber hier nochmals kurz eriautert Nach der 
Sfn . r'^'^^u'*^'^'"^' " ' " Referenzblocks aus dem Quellbild k in einem m x m Suchblock 

des Quellbildes k-1 stehen anschliefiend berechnete DFD-Werte zur Verfugung. Die Lage des DFD- 
M.n,mums ergibt dann den Verschiebevektor V(x„, y„) mit den ganzzahligen Kompontenten x! y„. Fur die 
Bewegungskompensation kann aber eine Subpelgenauigkeit erforderlich sein, soda/3 die Vektoren genauer 
bestimmt werden mussen. ^ 

Ausgehend von der Annahme, daC das DFD-Mlnimum um den Tiefpunkt einen parabelformigen Verlauf 
besitzt wird aus dem gefundenen Minlmumwert FD^ und dessen vier Umgebungspunkten (FD,....FDO eine 
Parabehnterpolation verwendet. Die vier Umgebungswerte sind dabei wie folgt angeordnet: 

FD^ 

35 FDq FD3 

FD4 . 



20 



25 



30 



.n Ri.H?'^ ^^^'''""S ^i^d die x-Richtung vorgenommen und gilt genauso fur die y- 

40 Richlung, wenn die Werte wie folgt ersetzt werden (Figur- 2): 

FDj^ # FD2 
FD4 # FD3 

y # X. 

Entsprechend der oben genannten Annahme eines parabelformigen Verlaufs um das DFD-Minimum 
wird eine Funktion 2. Ordnung der folgenden Form verwendef 

50 

y = ax^ + bx + c (1) 

bes«mmbT*^^" ''"""^^ ^^"^ ^^'^ ""^ ^'^ Koeffizienten a. b. c von (1) 

55 

c = FDo 

a = 0.5*[FD2 + FD3 - 2FDo] 
b = 0.5*[FD3 - FD2] (2) 
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Aus der Ableitung von Gleichung (1) kann der Ort Xs des Minimums bestirmmt werden: 
y' = 2ax + b 

mit dem Minimum fur y' - 0: 



-(FD3 - ; - FD^ 



10 = ■ 



2a 2{FD2+FD3-2FDo) 2 ( FD2+FD3- 2FDo ) 



wobei |xs| < 1 ist und entsprechend den Anforderungen z.B. auf 0,2 pel Genauigkeit, gerundet wird. 

15 Der interpolierte Vektor V besitzt dann die Komponenten (x^ + Xs, y^ + Vs)- 

Die nun auf Subpelgenauigkeit bestimmten drei Bewegungsvektoren werden nun mit einem der 
vorherigen Reduzierung entsprechenden Faktor multipliziert, urn Bewegungsvektoren zu erhalten, die fur 
das in der Auflosung nichtreduzierte Quellbiid Gultigkeit haben. 

In einem zweiten Suchschritt werden im nichtreduzierten Quellbiid jeweils tm Bereich der drei ermittel- 

20 ten Bewegungsvektoren. z.B. in einer kleinen Umgebung von ± 2pel, die minimalen Werte des Fehlerkrite- 
riums ermittelt. Zusatziich werden in einer kleinen Umgebung von beispielsweise wiederum ± 2pel urn den 
Nullvektor entsprechende Werte ermittelt. Aus den vier Suchvorgangen wird der kleinste aller so bestimm- 
ten minimalen Werte des Fehlerkriteriums ausgewahit und der zu diesem Wert gehorige Bewegungsvektor 
ats Bewegungsvektor fur den ganzen Teilbildbereich beispielsweise fur die Obertragung der Bildsequenz 

25 bereitgestellt. Falls der Bewegungsvektor fur den Teilbildbereich genauer bestimmt werden mu/3, wird 
nochmals eine Parabelinterpolation auf die zuvor geschliderte Art und Weise vorgenommen und der 
Bewegungsvektor auf beispielsweise 0.5 pel Genauigkeit bestimmt. 

Bei nur kleinen Dispiaced-Frame-Differenzen DFD, die zur Bestimmung der MAD berechnet werden 
mussen, konnen aufgrund von rauschbehafteten Vorlagen Vektoren gefunden werden. die zwar das MAD- 

30 Kriterium erfullen, die jedoch nicht der wahren Bewegung entsprechen. Urn fur seiche Falle die Tendenz 
zum Finden kleiner Vektoren Oder des Nullvektors zu erhohen, wird dem DFD-Wert der einzelnen 
Suchpositionen ein Grundoffset Uberlagert. dessen Gro/^e mit wachsendem quadratischen Abstand (x^ + 
y2) vom Nullvektor ausgehend zunimmt und damit an den Eckpositionen, z.B. bei Vektor x^ax- Ymax, seinen 
Maximalwert W^ax annimmt. Dies entspricht einem Bonus fur kleine Vektoren, wodurch speziell bei 

35 rauschbehafteten Bildvorlagen verbesserte Ergebnisse erzielt werden, 

Trotz dieser Ma/Jnahmen kann bei ruhenden Blldteilen - richtiger Vektor ist Nullvektor - aufgrund des 
Rauschens ein kleiner Vektor gefunden werden. Es ist deshalb sinnvoll, die in der Vergangenheit als 
Nullvektoren gefundenen Vektoren mit ihrer Framedifferenz FD - FDo zur Berechnung einer adaptiven 
Schwelle S heranzuziehen. um neu berechnete FD-Werte FDon an der Stelle (x = 0. y = 0) dann sofort als 

40 absolutes Minimum zu bezeichnen. wenn gilt: 

FDon < 

45 Die Suche an weiteren Positionen kann damit fur diesen Block abgebrochen werden; es wurde der 
Nullvektor gefunden. 

Falls diese Bedingung nicht erfullt ist, wird die zuvor beschriebene Suchmethode durchgefuhrt, wobei 
auch ein Nullvektor mit FD > S gefunden werden kann. 

Die adaptive Schwelle wird dann mit jedem gefundenen Nullvektor nachgefuhrt, wenn seine Framediffe- 
50 renz FD die Bedingung 

FD < u*S 

erfullt, wodurch eine zu starke Veranderung der Schwelle bei Bildanderungen, die nicht durch eine 
55 translatorische Bewegung entstanden sind. vermieden wird. Der Faktor u wird vorteilhafterweise zwischen 4 
und 16, z.B. 8. gewahlt. Die Nachfuhrung der Schwelle erfolgt nach folgender Beziehung: 

Sneu = {(''=1) • Salt + FDo)/*') 
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mit 2.B. f = 8, 



Da der Wert S ein Ma/3 fiir den Rauschbelag des Bildes darstellt, kann damit auch der Grundoffset 
W.nax adapliv an den Rauschbelag angeglichen werden. 

Bisher wurden bei der Suche immer drei Bewegungsvektoren mit minimalem Fehlerkriterium ausge- 
wahlt. Bei weniger hohen Anspruchen an die Zuverlassigkeit bei der Bestimnriung des Bewegungsvektors 
fur einen Teilbildbereich konnen bei der Suche auch nur zwei Bewegungsvektoren mit minimalem 
Fehlerkriterium ausgewahit werden. 

Als Fehlerkriterium kann anstelle der mittleren absoluten Differenz (MAD) auch der mittlere quadratische 
Fehler (MQF), vgt. EP 0 368 151 A2, Oder ein anderes brauchbares Fehlerkriterium verwendet werden. 



Patentanspruche 

1. Verfahren zum Bestimmen von Bewegungsvektoren fur Teilbildbereiche einer Quellbildsequenz unter 
Anwendung folgender Schritte: 

a) Suchen von mindestens zwei Bewegungsvektoren fur Bildpunkte in einem Teilbildbereich eines 
Bildes, welches bezuglich des Quellbildes durch Filterung und Abtastratenwandlung in der Auflosung 
reduziert ist, wobei bei der Suche jene Bewegungsvektoren anhand eines insbesondere aus den 
Differenzen eines Teilbildbereichs zu einem verschobenen Teilbildbereich des vorangegangenen 
Bildes gewonnenen Fehlerkriteriums fur die Bewegung, z.B. der minimalen absoluten Displaced- 
Frame-Differenz (MAD), ausgewahit werden, fur die das Fehlerkriterium die kleinsten Werte an- 
nimmt, 

b) Bestimmen der mindestens zwei ausgewahlten Bewegungsvektoren auf Subpelgenauigkeit durch 
Interpolation, z.B. Parabelinterpolation, jeweils mittels des Wertes des Fehlerkriteriums fur den 
ausgewahlten Bewegungsvektor und den Werten des Fehlerkriteriums benachbarter Bildpunkte, 

c) Ermittein von Bewegungsvektoren, die fiir das in der Auflosung nicht reduzierte Quellbild 
Gultigkeit haben, indem die auf Subpelgenauigkeit bestimmten Bewegungsvektoren mit einem der 
Reduzierung entsprechenden Faktor multipliziert werden, 

d) Suchen von minimalen Werten des Fehlerkriteriums im nicht reduzierten Quellbild im 
Umgebungs-Bereich der ermittelten Bewegungsvektoren und im Umgebungs-Bereich jener Position 
des Teilbildbereichs, die bezogen auf das zeitlich davor liegende Quellbild unverschoben ist 
(Nultvektor), 

e) Auswahlen des kleinsten aller so bestimmten minimalen Werte des Fehlerkriteriums und Bereit- 
stellen des zu diesem kleinsten Wert gehorigen Bewegungsvektors als Bewegungsvektor des 
Teilbildbereiches. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daj3 der bereitgestellte Bewegungsvektor des 
Teilbildbereiches auf Subpelgenauigkeit durch Interpolation, z.B. Parabelinterpolation, seines Wertes 
des Fehlerkriteriums und den Werten des Fehlerkriterums benachbarter Bildpunkte bestimmt wird. 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, da/3 im Schritt a) des Anspruchs 1 genau 
drei Bewegungsvektoren fur Bildpunkte im Teilbildbereich ausgewahit werden. 

4. Verfahren nach einem der Anspruche 1 bis 3, dadurch gekennzeichnet, dafi ausgehend von der 
unverschobenen Position des Teilbildbereichs, eine hinsichtlich wachsender Entfernung von dieser 
Position innerhalb des Teilbildbereichs grower werdende Bewertung der Displaced-Frame-Differenzen 
einander entsprechender Bildpunkte vorgenommen wird. 

5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, dafi die Bewertung mit wachsendem quadrati- 
schen Abstand von der unverschobenen Position vergro^ert wird. 

6. Verfahren nach einem der Anspruche 1 bis 4, dadurch gekennzeichnet, 6afi die zu den unverschobe- 
nen Positionen zeitlich zuvor gelegener Quellbilder gehorigen Dtsplaced-Frame-Differenzen zur Berech- 
nung einer adaptiven Schwelle herangezogen werden, da/3 neu ermittelte Displaced-Frame-Differenzen 
fiir die unverschobene Position von Quellfolgebildern dann als absolutes Minimum ausgewahit werden. 
wenn deren ermittelte Displaced-Differenzen unter dieser Schwelle liegen, und dai3 in letzterem Falle 
die Suche nach weiteren Bewegungsvektoren fur die das Fehlerkriterium in diesem Teilbildbereich 
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kletnste Werte annimrnt, abgebrochen wird. 

7, Verfahren nach Anspruch 6, dadurch gekennzeichnet, da/3 die Schwelle nach folgender Beziehung 
nachgefuhrt wird: 

5 

Sneu = Salt + FDoj /y, 

wobei p insbesondere zwischen 4 und 16 liegt, und FDo die ermittelte Frame-Differenz fur die 
unverschobene Position des jeweiligen Teilbiidbereichs im aktuellen Quellbild ist und S^it die zuvor 
10 ermittelte adaptive Schwelie. 

8. Verfahren nach Anspruch 4 oder 5 und einenn der Anspruche 6 Oder 7, dadurch gekennzeichnet, da/3 
entsprechend der Hohe der ermittelten adaptiven Schwelle der Faktor bei der Bewertung der 
Displaced-Franne-Differenzen ausgehend von der unverschobenen Position angeglichen wird. 
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© Verfahren zum Bestimmen von Bewegungsvektoren fur Teilbildbereiche einer Quellbildsequenz. 
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© Bei der Bestimmung von Bewegungsvektoren fur 
Teilbildbereiche einer Quellbildsequenz werden ubli- 
cherweise hierarchische Suchverfahren angewendet 
unter Verwendung eines Blockmatching-Fehlerkrite- 
riums. Der in einem Suchschritt gefundene Bewe- 
gungsvektor wird in anschlieflenden Suchschritten 
als Startwert zur Verbesserung verwendet. 

Bei der Erfindung werden in einem in der Auffo- 
sung reduzierten Bild mindestens zwei Bewegungs- 
vektoren in einem ersten Suchschritt bestimmt, bei 
denen das Fehlerkriterium den kleinsten ist. Durch 
Interpolation werden diese Bewegungsvektoren auf 
Subpelgenauigkeit bestimmt und auf eine Gro/Je ge- 
bracht, die fur das nichtreduzierte Bild Gultigkeit hat. 
In einer kleinen Umgebung um diese Bewegungs- 
vektoren und um den Nullvektor wird im zweiten 
Suchschritt die Suche verfeinert und jener Bewe- 
gungsvektor ermittelt fur den das Fehlerkriterium 
den kleinsten Wert liefert. 



m = 0 



m =U 



'Ymax 




FIG.l 



Q. 
LU 



Rank Xerox (UK) Business Services 

BNSOOCID: ^_P«6827«AaUL^ 



J 



Kuropaisches 
Patentamt 



EUROPAISCHER RECHERCHENBERICHT 



Nummer der Anmelduag 

EP 91 11 1477 
Seite 1 



EINSCHLAGIGE DOKUMENTE 




Kategorie 


KennzeictanuaK des Dokiunents mit Angabe, sowcit erfbrderlicfa, 
der maBgebiicfacn Teile 


Bctrifft 
Anspnicfa 


iOLASSinKATION DER 
ANMELDUNG ant. Ci.S ) 


A 


FOURTH INTERNATIONAL COLLOQUIUM ON 
ADVANCED TELEVISION SYSTEMS 25. Juni 1990, 
OTTAWA (CA) 

Seiten 3B.3.1 - 3B.3.19 

t. uuoUio tl AL . Keview or lecnmques ror 
Motion Estimation and Motion Compensation' 
" Seite 3d. 3.9, Zeile 18 - zeile 3o 


1 


H04N7/137 


A 


SPIE 

Bd. 1001, 1988, 
Seiten 942 - 951 

M. BIERLING 'Displacement estimation by 
hierarchical blockmatching' 
* Seite 943, Zeile 37 - Seite 947, Zeile 
36 * 


1.2 




A 


IEEE TRANSACTIONS ON COMMUNICATIONS 
Bd, 38, Nr. 4, April 1990, NEW YORK US 
Seiten 477 - 486 

P. STROBACH "Tree-Structured Scene 


1 






Adaptive Coder* 

* Seite 483, Spalte 1, Zeile 14 - Spalte 




RECHERCHIERTE 
SACHGEBIETE (Int. Q.S ) 


A 


2, Zeile 29; Abbildung 10 * 
US-A-4 937 666 (YANG) 

* Spalte 5, Zeile 10 - Spalte 7, Zeile 35; 
Abbildungen 1-5 * 


1.2 


H04N 
G06F 


A 


US-A-4 838 685 (MARTINEZ ET AL.) 

* Spalte 5, Zeile 40 - Spalte 6, Zeile 23; 

Abbildungen 1,2 * 


1 




A 


EP-A-0 348 207 (MATSUSHITA ELECTRIC 
INDUSTRIAL CO) 

* Seite 4, Zeile 4 - Zeile 61 * 

* Seite 6, Zeile 11 - Seite 7. Zeile 21 * 

* Seite 8, Zeile 4 - Zeile 6; Abbildungen 
1,2A.2B,8 * 

-/-- 


1.2 




Der voriiciende Rcchercbeobericlit wurde fiir Bile Patentansprudie crsteUt 







DEN HAAG 



AlMcU^MfttMi der RMkercte 

08 OKTOBER 1992 



VERLEYE J. 



KATEGORIE DER GENANNTXN DOKUMENTE 

X : von besonderer Bedeutung ajldn betrachtet 

Y : von besonderer Bedeutung In Verbindung mit elow 

anderen Vertyffentltchung derulben Kategorie 
A : technolog^scher Hintergrund 
O : nichtschriftliche Offenbaning 
P : ZwischoiUteratur 



T : der Erfindung zugrunde liegende Theorien oder Gmndsttze 
E : JUteres Patentdokument, das Jedoch erst am oder 

nach dem Anmeldedatura vertiffcotlicht wordeo ist 
D : in der Aomeldung angeAlhrtes Dokumeot 
L : aus and em Griindcn angefUhrtes Dokumeot 

A : Mitglied der gleichen Patentfomilie, Ubereinstlmraendes 
Dokumeot 



BN8DOCID: <£P_p468279A3JL> 



Europaisches 
Patentamt 



EUROPAISCHER RECHERCHENBERICHT 



Numraer der Aflmeldung 

EP 91 11 1477 
Seite 2 



Kategorte 



EINSCHLAGIGE DOKUiMENTE 



KemudcfaiMing dcs DokiuncnCs mit Angabe, soweit erfordcrtich, 
der maflgcblicfacn Tcile 



Betrim 
Ansprucfa 



KLASSIFIKATION DER 
ANMKLDUNG (Int. 0.5 ) 



FREQUENZ 

Bd. 43, Nr. 3, Marz 1989, BERLIN DE 
Seiten 86-96 

M. GILGE ET AL. 'Codlerung von farbigen 
Bewegtbi Idszenen mit 64 kbit/s- Ein neuer 
Ansatz zur Verwirk! ichung eines 
Bildtelefons im ISDN (Teil I)' 

* Seite 90, Spalte 1, Zeile 29 - Seite 93, 
Spalte 1, Zeile 25; Abbildungen 2-6 * 

EP-A-0 420 653 (VICTOR COMPANY OF JAPAN 
LTD) 

* Spalte 7, Zeile 24 - Spalte 12, Zeile 7; 
Abbildungen 2A-7D * 

SIGNAL PROCESSING. IMAGE COMMUNICATION 
Bd. 3, Nr. 1, Februar 1991, AMSTERDAM NL 
Seiten 3-21 
M.H. AHMAD ET AL. 'Video Subband VQ Coding 
at 64 kbit/s Using Short-Kernel Filter 
Banks with an Improved Motion Estimation 
Technique* 

* Seite 6, Spalte 1, Zeile 14 - Seite 7, 
Spalte 2, Zeile 25; Abbildung 3 * 



Der voriiegende Recherchenbericbt wurde fiir aUe Patentansprtiche credit 



1,4.6 



RECHEftCHIEftTE 
SACHGEBIETE (Int. Q.S ) 



Reckerckeaort 

DEN HAAG 



08 OKTOBER 1992 



VERLEYE J, 



KATEGORIE DER GENANNTEN DOKUMENTE 

X : von besonderer Bedeutung lilein betrachtet 

Y : von besoodercr Bedeutung in Verbindung mit einer 

uderen VerOffentlichung dcrsetben Kategorie 
A : teclinologischer Hinterpiind 
O : nichtscfafiftUche Offenbaning 
P : Zmsctienliteratur 



T : der Erfindung zugrunde liegcnde Theoricsi oder Gnindsttze 
E : Uteres Pateatdokuroent, das jedocb erst am oder 

oach deni AnmeJdedatum verOffentlicht wofdeo i5t 
D ; in der AnmeJdimg angefllhrtes Ookumcst 
L : aus andeni GrUndeo angefUhrtes Dokument 

A : Mitglied der gleicben Paten tf am iUs, UbereiDstimniendes 
Dokument 



BN800CID: <EP_P«6aa?«A3JL» 



